Loop-Erased Random Walk and Poisson Kernel on Planar Graphs

نویسندگان

  • Ariel Yadin
  • Amir Yehudayoff
چکیده

Lawler, Schramm and Werner showed that the scaling limit of the loop-erased random walk on Z2 is SLE2. We consider scaling limits of the loop-erasure of random walks on other planar graphs (graphs embedded into C so that edges do not cross one another). We show that if the scaling limit of the random walk is planar Brownian motion, then the scaling limit of its loop-erasure is SLE2. Our main contribution is showing that for such graphs, the discrete Poisson kernel can be approximated by the continuous one. One example is the infinite component of super-critical percolation on Z2. Berger and Biskup showed that the scaling limit of the random walk on this graph is planar Brownian motion. Our results imply that the scaling limit of the looperased random walk on the super-critical percolation cluster is SLE2. Faculty of Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel. E-mail: [email protected]. Faculty of Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel. E-mail: [email protected]. Research supported by a grant from the Israel Ministry of Science (IMOS) Eshkol Fellowship. 1

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determinantal correlations of Brownian paths in the plane with nonintersection condition on their loop-erased parts.

As an image of the many-to-one map of loop-erasing operation L of random walks, a self-avoiding walk (SAW) is obtained. The loop-erased random walk (LERW) model is the statistical ensemble of SAWs such that the weight of each SAW ζ is given by the total weight of all random walks π that are inverse images of ζ, {π:L(π)=ζ}. We regard the Brownian paths as the continuum limits of random walks and...

متن کامل

Scaling Limits of the Uniform Spanning Tree and Loop-erased Random Walk on Finite Graphs

Let x and y be chosen uniformly in a graph G. We find the limiting distribution of the length of a loop-erased random walk from x to y on a large class of graphs that include the torus Zn for d ≥ 5. Moreover, on this family of graphs we show that a suitably normalized finite-dimensional scaling limit of the uniform spanning tree is a Brownian continuum random tree.

متن کامل

The growth exponent for planar loop-erased random walk

We give a new proof of a result of Kenyon that the growth exponent for loop-erased random walks in two dimensions is 5/4. The proof uses the convergence of LERW to Schramm-Loewner evolution with parameter 2, and is valid for irreducible bounded symmetric random walks on any discrete lattice of R2.

متن کامل

Convergence of the Length of the Loop-erased Random Walk on Finite Graphs to the Rayleigh Process

Let (Gn) ∞ n=1 be a sequence of finite graphs, and let Yt be the length of a loop-erased random walk on Gn after t steps. We show that for a large family of sequences of finite graphs, which includes the case in which Gn is the d-dimensional torus of size-length n for d ≥ 4, the process (Yt) ∞ t=0, suitably normalized, converges to the Rayleigh process introduced by Evans, Pitman, and Winter. O...

متن کامل

Loop-erased Random Walk on Finite Graphs and the Rayleigh Process

Let (Gn) ∞ n=1 be a sequence of finite graphs, and let Yt be the length of a loop-erased random walk on Gn after t steps. We show that for a large family of sequences of finite graphs, which includes the case in which Gn is the d-dimensional torus of size-length n for d ≥ 4, the process (Yt) ∞ t=0, suitably normalized, converges to the Rayleigh process introduced by Evans, Pitman, and Winter. O...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008